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Abstract. In this note we give simple examples of a one-dimensional mixing subshift with 
positive topological entropy which have two distinct measures of maximal entropy. We also 
give examples of subshifts which have two mutually singular equilibrium states for Holder 
continuous functions. We also indicate how the construction can be extended to yield 
examples with any number of measures of maximal entropy of equilibrium states. 

1. Introduction 

It is a well known fact that a wide class of uniformly hyperbolic transformation that 
satisfy some irreducibility condition have unique measures of maximal entropy. Irreducible 
subshifts have unique measures of maximal entropy if they are for instance of finite type 
or sofic (factors of shifts of finite type). More general hyperbolic systems which satisfy 
specification have unique measures of maximal entropy [T]. In either case the systems have 
a 'uniform' mixing property. Hofbauer had shown in [5] that even subshifts of finite type 
don't necessarily have unique equilibrium states. However the potentials in the provided 
examples lack of course regularity and one of the equilibrium states is supported on a single 
fixed point. On infinite alphabets there are examples of Markov shifts that have many 
Gibbs states although all are non-invariant jl] with only one exception. For a large class of 
Holder continuous functions we get here multiple equilibrium states which are supported on 
embedded subshifts. 

Here we produce a simple example which shows that even in the case of an irreducible sub- 
shift with positive entropy one cannot generally expect to have a unique measure of maximal 
entropy. Also Krieger jH] gave an example with a non-unique measure of maximal entropy — 
although not as simple and straightforward as this one. For two-dimensional subshifts of 
finite type, Burton and Steiff [2J [3] have given examples whose measures of maximal entropy 
form simplices that consist of more than single points. 

In section 2 we give an example of a subshift which has two measures of maximal entropy. 
We then extend it to examples which can have any number of measures of maximal entropy 
including one with infinitely many. In the third section we construct an example that has 
two equilibrium states for Holder continuous potentials which we then extend to examples 
with any number of equilibrium states and also one with infinitely many. 

2. Measures of maximal entropy 

We will first describe an example with two distinct ergodic measures of maximal entropy 
and then show how to construct an example with any number of distinct ergodic measures 
including one with infinitely many. 
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Let v > 2 be some positive integer and let us construct a subshift over the symbolset 
A = {0, 1, 2, ... , 2v\. We shall refer to the symbols {1,2, ... ,u} as the green symbols and 
denote them by Q. Similarly we call {v + 1, . . . ,2u} the yellow symbols and write y for 
them. Hence A = {0} U Q U y. Let us denote by Eg = Q z the (green) full z/-shift over the 
alphabet Q. Similarly we write Ey for the (yellow) full z/-shift y z . 

Let r > 0. The subshift E C A z will consist of the union of the two monochromatic shift 
spaces Eg and Ey, to which we add bico loured sequences in the following way: A sequence 
in E in which a word a of one colour (green or yellow) is followed by a word /3 of the other 
colour (yellow or green) will have a string of zeroes 7 separating the two words a and j3. 
The length I7I of that string of zeros is then at least, r(a + b), where a = \a\,b = \/3\ are 
the lengths of the coloured words to the 'left' and 'right' of 7. If in particular the word a 
or (3 is infinitely long then it can only be followed by an infinite string of zeros and cannot 
'transition' to a string of another colour. 

More precisely: 

Definition 1. The shift space E C A z is defined as follows: We have x G S if 

(i) either x G Eg U T,y, in which case we call x a monochromatic point. 

(ii) or if bi-coloured blocks are of the form: 

■ ■ ■ 0gig 2 ■ ■ ■ 9a-ig a x yiy2 ■ ■ • y&- s y&0 . . . 

or 

■ ■ ■ Oym ■ ■ ■ ya~iy a o x gi92 ■ ■ ■ 9b- s 9bO . . . 

where A > r(a + b) and g t e Q,y% G A (0 X is a string of zeros of length \), r > 0. 

If uj = u m u m+ i . . . u m+n -i is an allowed word of some length n in E, then we denote by U (u>) 
the cylinder set {x G E : Xi = Ui,m < i < m + n}. The shift transformation a on E is 
defined in the usual way by o~(x)i = Si + ±,i G Z, for x G E. Notice that the transition rules 
are shift invariant. Thus E is indeed a subshift which we endow with the usual topology 
generated by the cylinder sets U(uu), where u> runs over all finite words in E. 

If r = then E is a sofic system in which every string of zeroes connects to coloured 
symbols of different colours, and whose topological entropy is 2\ogu (see lemma 2). 

Lemma 1. The shift transformation a on E is topologically mixing for every r > 0. 

Proof. We have to show that for any two finite words u and rj there exists a number iV so 
that U (u) H a n (U (rj)) is non-empty for all n > N. This is evidently true if u and rj are both 
monochromatic of the same colour. If the last symbol of rj and the first symbol of u are of 
different colour then consider the word n = r]0 x u. Clearly, 71 is an admissable word for every 
A > 7"(j 77 j + |cu|), and the cylinder set U(ir) C U{u) fl a n (U(r))) is non-empty for all n > N, 
where iV can then be chosen to be equal to (1 + t)(\t]\ + 

If the last symbol of rj and the first symbol of u are of the same colour, then let us consider 
the word ir = i]0 K e0 x u, where e is a symbol (or some other short word) of the other colour. 
Here we have k > t(\t)\ + \e\) and A > t(\oj\ + |e|). Clearly U(n) is non-empty for those 
choices of A and re. Thus U{u) n (J n (U(r))) ^0 if n > N = {t + l)(\r)\ + 2\e\ + \u\). □ 

Lemma 2. Ifr> then the topological entropy h of the shift a : E — > E is equal to log v. 
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Proof. Let us first get a lower bound on the topological entropy h of E. For that purpose 
let us observe that since £ contains two full //-shifts, £y and Eg, the topological entropy of 
E must be at least log v. 

Let us now estimate the number of the remaining words of length n from above. We have 
two cases to consider: 

(i) Monochromatic words that might also contain zeroes. According to our rules such words 
begin or end with strings of zeroes. Thus we obtain purely yellow and green words of lengths 
k — 0, . . . , n which on at least one side are framed by strings of zeroes. Their number turns 
out to be 2 Ylk=o( n ~ k)u k < 2nu n Ylk=o v ~ k which has exponential growth rate log v. 

(ii) To estimate the number of words of length n that genuinely contain symbols of both 
colours, let us observe that since any such word has at least one transition from yellow 
to green or vice versa, it therefore must also contain at least n- 1 — zeroes, that is at most 
n' = [^j] ([ ] denotes integer part) coloured symbols (i.e. symbols in -4\{0} = {1,2,..., 2u}). 
The coloured symbols come in monochromatic blocks of alternating colour. Denote by P k ^ 
the number of possibilities in which one can arrange £ symbols in k blocks (separated by the 
appropriate number of zeroes), where k — 1, 2, . . . , I. One finds that 



which is the number of possibilities of picking the first element of every block but the very 
first one. The number of n-words in E which contain £ coloured symbols arranged in k < £ 
monochromatic blocks of alternating colour is IP^^v 1 . 

Distributing £ coloured symbols out of n' in k blocks can be done in many ways, where 
1 < k < £ < n' . This leaves m = n — (r + \)£ zeroes to be distributed on k + 1 intervals, 
namely the k — 1 gaps between the blocks of coloured symbols plus the two ends of the entire 
word. There are 





many possibilities. By Stirling's formula we have 



Qk, 




< 



n-(r + l)£ + k \ 
\{n - (r + \)i + k) ) 



< 



< 



2 n-{T+i)t+k y / n _( T + 1 y +k 
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We can thus estimate the total number of bi-coloured strings of length n by 

1 x ( n- (r + 1)1+ k 
k 



Q(n) < 2^'^{i-_\){ 

£=2 k=2 V 7 V 

t=2 k=2 ^ ' 

n' 

1=2 

2 n if ?>v2- x - T < 1 

2"(3z/2- 1 - t )^tt if 3i/2- 1 - r > 1 



< c 2 \fn 



Thus 



lim — \o<gQ{n) < max I log 2 

n— >oo 77, 



which is < log f if r > ^Sl . 

— ° — log 1/ 



□ 



Example 1. If r > j^|§, ^en i/iere are £u>o mutually singular measures of maximal entropy 
on E. 

Proof. It is well known [7] that the measure of maximal entropy on the full i/-shift 
{1, . . . , u} z is the Bernoulli measure with the probability vector . . . , ^). It's metric en- 
tropy is log v. Let us define on E a Bernoulli measure fiy which is given by the probability vec- 
tor (O, 1 ,..., 1 ^, ...,0) and the measure \xg with the probabilities (0, 0, . . . , 0, -, . . . , -). Ev- 
idently both measures are shift invariant and have metric entropies log v which by Lemma 2 
is the topological entropy of E. Hence /ly and /ig (as well as all their linear combinations) 
are distinct ergodic measures of maximal entropy for the subshift E. □ 



2.1. Example with L > 2 distinct ergodic measures of maximal entropy. Let v > 2 

and integer and consider the alphabet A = {0, 1, 2, ... , Lu}. We label the embedded full 
i/-shift spaces by Ej = {(j — \)u+ 1, (j — l)z/ + 2, . . . , jz/} z , j = 1, 2, . . . , L. A transition from 
a word a in Ej happens only to a word (3 of a 'different colour' if it is separated by a string 
of zeros of length > r(\a\ + \(3\) and /3 lies either in Ej-_i or E J+ i. One sees, as was proven 
in Lemma 1 for L = 2, that the resulting shift space E C {0, 1,2,..., Lu} 1, is topologically 
mixing. 

Example 2. If u > 2 and r > |^|^ then there are L > 2 distinct ergodic measures of 
maximal entropy on E. 

Proof. The topological entropy of E is at least log v as this is the topological entropy of the 
embedded subshifts Ej. To get an upper bound on the topological entropy of E we estimate 
the number Q(n) of words of length n that are not 'monochromatic', i.e. don't belong to a 
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single Hj. We proceed as before and obtain: 

1=2 k=2 \ / \ / 

where m = n — [(r + l)£], i counts the number of 'coloured' symbols (i.e. symbols in ^4\{0}), 
A; — 1 is the number of changes of colour that is where there is a transition from a word in 
some £j to £j±i (the factor 2 k ~ 1 accounts for number of possible switches in colour). As 
before we thus get (with n! = [n/(r + 1)]) 



Q(n) < L^ Cl j2^ n - {T+1)e j2(lZ\)2 k 2 

1=2 ^ ' 

n> 

< 2Lv^ci^2 n (5z/2 

< c 2 \fn 



kr)k — l 



Consequently we get that 



k=2 

1=2 

2 n if 5u2- T - 1 < 1 

2 n (5v2- T - r )^i if 5u2- T - 1 > 1 

Q(n) < c 2V ^2 n (l + (hv2- T - 1 )^ 



and thus 

lim — logQ(n) < max ( log 2, — - — 

n^oo n \ 1 + T 

Hence, if r > then /i top (£) = log v. It is now clear how we get the L distinct ergodic 
measures of maximal entropy: they are the L Bernoulli measures fij with weights %>k = \ 
for k — (j — l)z/ + 1, (j — l)z/ + 2, . . . , ju and p{ = for all other k (j = 1,2, ... , L). 
These measures all mutually singular and have metric entropy logz/ i.e. they are measures 
of maximal entropy. □ 

2.2. Example with infinitely many distinct ergodic measures of maximal entropy. 

Let v > 2. We now let L go to infinity and obtain a subshift S over the alphabet A = No = 
{0, 1, 2, . . . }. There are infinitly many embedded full z/-shift 

Ej = {(j-l)z/ + l,(j-l)z/ + 2,...,jz/f, 

for j = 1, 2, . . . . As before we only transition from a word a in Sj a word in £j±i by 
keeping them separted by a string of zeros of length >r(|a| + |/3|). Again the resulting shift 
space E is topologically mixing but it is not a compact space. However we can consider its 
one-point-compactification E = E U {oo} and a suitable metric which in particular implies 
that neighbourhoods of oo contain the embedded subshifts Ej for large enough j. The 
topological entropy can then be defined by (e, n)-separated sets E Etn (see e.g. [7]) and is 
given by /i top (E) = lim e ^ + lim^oo log| f s,n| . 

Example 3. If u > 2 and r > then there are infinitely many distinct ergodic measures 
of maximal entropy on E . 
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Proof. Evidently /i top (E) > log v. Moreover if we denote by Riin) the number of words of 
length n in E whose first coordinate lie in Al = {0, 1, ... , Lu} then we get that /i top (E) = 
lirn^oo lim^oo We have that 



C 2 n if 5v2~ T ~ 1 < 1 

R L (n)<L^ + Lc 3 ^^ 2^5^-1^ if 5l/2 -r-i > j 



and consequently 



.. 1 , n , , / log5z/ 

lim — log Kiln) < max I log?/, 



Now, letting L go to infinity we obtain /i top (E) < max (logz/, ^^r) which is equal to logz/ 
if t > then /i top (E) = logz/. The equal weight Bernoulli measures on the spaces Ej are 
all measures of maximal entropy and are mutually singular. □ 



3. Equilibrium states 

Let us construct now subshifts with non unique equilibrium states for Holder continuous 
potentials. We say a function / : E — > R is Holder continuous on the shift space £ if there 
exists a $ G (0, 1) and a constant C so that for every n > one has 

sup|/(x)-/(y)| <C0» 

where the supremum is over all pairs of sequences x = ■ ■ ■ x_ix xix 2 . . . , y = ■ ■ ■ y-iyoXiy 2 ■ ■ ■ G 
E for which Xi = yiW\i\ < n and either x_ n ^ y- n or x n ^ y n . 

3.1. Example with two distinct equilibrium states. Let r > and v > 3 and integer. 
Then we put as above A = {0} U Q U y = {0, 1, ... , 2u} and define as above the subshift 
E C A z which has the two embedded full //-shifts E*, * = Q, y and where the transitions are 
strings of zeros of lengths > r(\a\ + \(3\) with a, (3 being the adjacent monochromatic words 
of different colours. 

Let / be a real valued Holder continuous function on the full two-shift Eg so that Pg(f) > 
sup / + log 2, where Pg(f) is the pressure of / on the full shift Eg (see [7]). For v > 3 this 
is possible since Pg(f) — sup / is bounded above by logz/ and equal to logz/ for constant / 
and the pressure function is continuous. 

Let us define a Holder continuous function g on E in two steps. We first extend the function 
to Ey by identification: that is g(y) = f(x) for x e Eg, y e Ey for which yi = Xi + zA/z. Now 
we extend g to bi-coloured words in the following way: If x = then we put g{x) = sup /. 
If Xq and x € E is a sequence which contains symbols of both colours then let x_ n • • • x n 
be the longest monochromatic string of either green or yellow symbols (that 
word in either Eg or Ey and either a:_ n _i = or x n+ i = 0). We then pick a monochromatic 
point y G U(x- n ■ ■ ■ x n ) C £* (* = G,y) and define g{x) = f(y). In this way g is a Holder 
continuous function on E. Let us now prove that the pressure of g (on E) is in fact equal to 
Pg(f) (which equals Py(g) for a suitable choice of r. 

Lemma 3. If r > p nfr- f — 1, i/ien i/ie pressure P(g) of g on E is egna/ to Pg(f). 
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Proof. Denote by W n the collection of E- words a — a,\ • ■ ■ a n of lengths n. The pressure of 
g is then given by the exponential growth rate of the partition function 

Zn =j2 e9 " (x(Q)) > 

where x(a) is an arbitrary point in the cylinder set U (a) C E, and g n = g + ga + gcr 2 H — • + 
go n ~ x is the n-th ergodic sum of g. 

If in the above sum we restrict to monochromatic words a of either colour, then we obtain 
the green or yellow partition function Z* n = J2 aeW * e g "^ a ^ (* = Q, y) whose growth rates 
are exactly Pg(f)- We denoted by W* the set of monochromatic words a = a\a2 • ■ • a n in 
E* . 

Let us note that the growth rate of ~Y^k=\^k ls a ^ so -^M/)- Hence, if we denote by W' n 
those words in W n that contain symbols of exactly one colour and otherwise at least one 
zero, then it follows that growth rate of Z n = J2aew e 9 "^ a ^ is also given by Pg(f). 

It thus remains to show that the exponential growth rate of J2aeW" e 9 "^ a ^ is < Pg(f), 
where W% denotes the genuinely bi-coloured words in W n (i.e. those words that contain green 
and yellow symbols). In Lemma 2 we estimated 

K\ = Q{n) < c 2V ^2 n (1 + (3u2- 1 - T ) n ^ T+1 ^) , 

and since sup g = sup/, we obtain 

Z[[ = e 9n(x(a)) < \WH\e nBap9 < c 2 e" sup/ v ^2 n (l + (3v2- 1 - T ) n K T+v >) . 

Thus 

,. logZ;' ^ / log3z/ 

hm - < sup / + max log 2 



n \ ' t 



which is < Pg(f) if r + 1 > p /°f 3 " . . □ 

— y\J J — Pg(/)-sup/ 

Example 4. Let v > 3 and r > p^jfz^j ~ 1- Then there are two mutually singular 
equilibrium states for g on E. 

Proof. For v > 3 there are many potentials / : Eg — >■ R for which Pg(f) > sup / + log 2. 
Then for the extension g : E — >■ R there is an equilibrium state on each of the embedded full 
//-shifts Eg and Ey both of which, by Lemma 4, assume the pressure P(g) = Pg(f) in the 
variational principle. These two measures are both invariant and mutually singular. □ 

3.2. Example with L > 2 distinct equilibrium states. For v > 3, an integer, and 
construct as above a subshift E over the alphabet A = {0,1,2,..., Lis} so that it contains 
the embedded full z/-shift spaces Sj = {(j — V)v + 1, . . . , jV} z , j = 1, 2, . . . , L. Again we 
allows for transitions from words a in some Ej to a word (5 in Ej±i that have to separated 
by a string of zeros of length > r(\a\ + \j3\). 

Let / be a real valued Holder continuous function on the full two-shift E x so that P\{f) > 
sup / + log 2, where P\{f) is the pressure of / on the full shift E^ 

Let us define a Holder continuous function g on E in two steps. We first extend the function 
from Ei to Ej for j — 2, . . . , L by identification: If x e Ei, y e Ej so that yi — Xi + (j — l)z/Vi, 
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then we put g(y) = fix). Then one extends g to bi-coloured words as before, namely we put 
g(x) = sup / if xq — and if x ^ for a non- monochromatic i£E then we put g(x) = f(y) 
where y is a monochromatic point that realises the longest symmetric monochromatic word 
of x. 

Example 5. If r > p^jfz^j ~ 1> ^ en ^ e pressure P(g) of g on X is egna/ to Pg(f). 

Proof. We have to find the exponential growth rate -P(g) of the partition function Z n = 
^2aew e 9 "( x ( a ^\ where W n are the S-words of lengths n. Clearly P(g) > Pi(f)- 

In order to estimate the exponential growth rate of Z" n = ^2 aeW n e 9 "^"^ where W" are 
the genuinely multi-coloured words in W n we get as above that 

K\ = Q(n) < c 2 V^2 n (1 + (5i/2- 1 - T ) n /( T+1 >) , 

and therefore 

Z» = ^ e 9 " {xia)) < \W^\e nsup9 < c 2 e nsupf v ^l2 n (l + (5u2~ 1 - T )) n/(r+1) ) 
which yields 

lim < sup / + max I log 2, 



n->oo n y T + 1 

This is < P g (f) if r + 1 > '°f 5iy . . □ 

Lemma 4. Let v > 3 and r > Pl (j) g _ 5 S u P / ~~ 1- Then there are L > 2 mutually singular 
equilibrium states for g on £. 

Proof. For z/ > 3 there are many potentials / : Eg — >■ R for which Pg(f) > sup / + log 2. 
Then for the extension g : S — >■ R there is an equilibrium state on each of the embedded full 
//-shifts and both of which, by Lemma 4, assume the pressure P(g) = Pg(f) in the 
variational principle. These two measures are both invariant and mutually singular. □ 

3.3. Example with infinitely many distinct equilibrium states. Let v > 3 and con- 
struct the subshift £ C Njf as was done above. A Holder continuous function / on Si which 
satisfies Pi(f) > sup / + log 2 is then as above extended to a Holder function g on £ so that 

it is a 'copy' on each of the embedded full shifts Sj, j — 1, 2, Moreover we can extend g 

to the compact space £ by defining g(oo) = sup /. If we denote by jij the equilibrium state 
on Sj for the potential g^ then Pj^lsj) = = -P(fi') for all j. We thus obtain: 

Example 6. If v > 3 and r > |^|| and r > p^'^l^p j — 1 then there are infinitely many 
distinct equilibrium states /ij on £ for g which are mutually singular. 
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